The Performance of Multimessage Algebraic Gossip in a Random Geometric Graph
نویسندگان
چکیده
منابع مشابه
investigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
Random Geometric Graph Diameter in the Unit
Let n be a positive integer, and λ > 0 a real number. Let Vn be a set of n points randomly located within the unit disk, which are mutually independent. For 1 ≤ p ≤ ∞, define Gp(λ, n) to be the graph with the vertex set Vn, in which two vertices are adjacent if and only if their `p-distance is at most λ. We call this graph a unit disk random graph. Let λ = c √ ln n/n and let X be the number of ...
متن کاملHamiltonicity of the random geometric graph
Let X1, . . . , Xn be independent, uniformly random points from [0, 1] . We prove that if we add edges between these points one by one by order of increasing edge length then, with probability tending to 1 as the number of points n tends to ∞, the resulting graph gets its first Hamilton cycle at exactly the same time it loses its last vertex of degree less than two. This answers an open questio...
متن کاملSize of the Giant Component in a Random Geometric Graph
In this paper, we study the size of the giant component CG in the random geometric graph G = G(n, rn, f) of n nodes independently distributed each according to a certain density f(.) in [0, 1]2 satisfying infx∈[0,1]2 f(x) > 0. If c1 n ≤ r2 n ≤ c2 logn n for some positive constants c1, c2 and nr 2 n −→ ∞, we show that the giant component of G contains at least n − o(n) nodes with probability at ...
متن کاملa swot analysis of the english program of a bilingual school in iran
با توجه به جایگاه زبان انگلیسی به عنوان زبانی بین المللی و با در نظر گرفتن این واقعیت که دولت ها و مسئولان آموزش و پرورش در سراسر جهان در حال حاضر احساس نیاز به ایجاد موقعیتی برای کودکان جهت یاد گیری زبان انگلیسی درسنین پایین در مدارس دو زبانه می کنند، تحقیق حاضر با استفاده از مدل swot (قوت ها، ضعف ها، فرصتها و تهدیدها) سعی در ارزیابی مدرسه ای دو زبانه در ایران را دارد. جهت انجام این تحقیق در م...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Distributed Sensor Networks
سال: 2013
ISSN: 1550-1477,1550-1477
DOI: 10.1155/2013/545362